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DRAWING METHOD AND DRAWING APPARATUS FOR DISPLAYING IMAGE 
DATA ABOUT A PLURALITY OF OBJECTS INCLUDING SEMI TRANS PARENT 
OBJECT AND OPAQUE OBJECT ON COMPUTER DISPLAY SCREEN 

Field of the Invention 

5 This invention generally relates to computer graphics 

and more particularly to a drawing order for displaying a 
semitransparent ob j ect . 

Background of the Invention 

In the field of Computer Aided Design (CAD) , a three- 
10 dimensional object is modeled and represented by a surface 
and a solid. Forming a realistic object on a screen from 
image data derived from the model is generally called 
rendering. The three-dimensional display of objects 

utilizing computer graphics includes modeling and rendering 
15 as main processes. 

Generally, this rendering process includes shading to 
take into account subtle changes in shade and color, the 
tinge of an object, reflections, brightness, any 
refractions, shadows projected by light sources, any 
20 wraparound of light from the periphery, a picture, any 
transparency or any opacity of an object, or the like, in 
order to more realistically reproduce the color of the 
object, similar to a photograph. 

In the rendering process, the model of each three- 
25 dimensional object is projected from a three-dimensional 
object space onto a plane of projection for a two- 
dimensional image space. That plane of projection for a 
two-dimensional image space is the computer display screen. 
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The model is projected and displayed on a two-dimensional 
region, that is the computer display screen by a 
perspective projection from a view point, a central 
projection from a center of projection, or by a parallel 
5 projection from a parallel line of sight from an infinite 
point. The projections are made in accordance with 
information on depth direction, also called the "Z- 
direction, 11 in such a manner that the screen is painted 
over with the model . 

10 The model is projected and displayed on the screen so 

that the screen is painted over with the model, by either 
of the following methods. (1): only writing (W) the image 
data of the object displayed in a storage area prepared as 
a display buffer; or (2) : a repeating RMW (read, modify and 

15 write) cycle, i.e., first reading (R) the image data stored 
in the storage area prepared as the buffer or the like; 
then modifying (M) the read image data; and then writing 
(W) the modified image data. This repeating RMW cycle is a 
typical cycle form for "drawing". 

20 For such a projection, a hidden surface removal 

algorithm called a Z-buffer algorithm is well known and 
widely utilized to remove hidden lines and surfaces. Each 
individual pixel on a computer screen represents a minimum 
unit of a display plane, each capable of having a color and 

25 brightness allocation. In the Z-buffer algorithm, as its 
name signifies, each pixel preferably has a memory (depth 
memory) for storing a Z-value, i.e. a distance from the 
view point, a distance from the center of projection or the 
like, or the depth information, of the object. The set of 

30 pixel memory is preferably organized as a memory array, 
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having a size corresponding to the number of pixels and 
referred to as a Z-buffer. 

The display is produced by painting over the screen in 
an opaque color by itself while utilizing the Z-buffer 
5 algorithm to remove hidden lines and surfaces. However , it 
is difficult for a user to check an inner portion of a 
design which is obscured by an opaque object. The Z- 

buffer algorithm is utilized to display only the opaque 
object. However, CAD applications also requires a display 
10 method where not only the surface but also an inner portion 
can be simultaneously viewed by * semitransparently 
displaying the object. 

One approach for semitransparently displaying the 
object is to separately draw the surface and the inner 

15 portion using a blending approach. In this approach, 
coefficients A and B are used for the color (src_color) of 
the object to be drawn and the color (dest_color) of the 
object that is already drawn, respectively. A new color 
(color) is determined by color = A X src_color + B X 

20 dest_color. In this case, the color (dest_color) of the 
object that is already drawn is read (R) . Then, the color 
is modified (M) by the color (src_color) of the object 
that is already drawn. Then, the new color (color) is 
written (W) . In other words, the read color (dest_color) 

25 of the object that is already drawn is replaced by the new 
color (color) , so that the new color (color) is displayed. 
In this case, the modification of the new color (color) is 
calculated by multiplying the coefficient A and the 
coefficient B. 
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Particularly, equation (1) is generally used as a 
method, sometimes called an alpha blend method, which uses 
a semitransparent coefficient, alpha (sometimes called an 
alpha blending rate) . 

5 color= alpha X src_color-f- ( 1-alpha) X dest_color (1) 

Calculating and drawing the new color by using 
equation (1) is referred to as "blending" as explained in 
greater detail below. Blending has the following 

characteristic: On the same point, the object that is later 
10 drawn is seen nearer to the view point than the object that 
is already drawn. 

Consequently, an attempt at an accurate 

semitransparent display of a plurality of objects should 
cause those objects to be drawn according to some priority. 

15 That is, the objects should be sorted in accordance with 
their distance from the view point of the user (i.e., in 
accordance with the depth along the depth direction) , 
whereby the priority of an object to be drawn is determined 
in accordance with the distance from the view point of the 

20 user. The objects then are drawn in accordance with 

their priority. 

If the objects are drawn without determining their 
priority, the relative near and far positions of the 
objects may appear to be displayed differently from the 
25 actual positions. As mentioned above, this is a result of 
the phenomenon that the object that is later drawn is seen 
nearer regardless of the relative positions of the objects. 
This problem also arises when the object near to the view 
point is drawn earlier and the object far from the view 
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point is later blended with the earlier drawn object. 

Thus, seeking a high quality for ensuring a strict 
perspective drawing for the user needs the strict sorting 
for the semitransparent display. However, the larger the 
5 number of objects to be sorted is, the more the time 
required for the sorting is acceleratingly needed. In this 
situation, a processing speed required for the whole 
graphic is considerably reduced. This is a serious 

problem. As can be seen from a rough estimate, the number 
10 of processing, n X log(n) is generally needed in order to 
sort a permutation n P n (n denotes the number of objects to 
be sorted) . 

The use of this sorting procedure is' disadvantageous 
to an application such as CAD requiring an interactive 

15 (interactive or real-time) data editing. More 
particularly, the sorting of every pixel is required to 
edit a plurality of free curved surfaces, when one pixel 
represents one of facets which the curved surface is 
divided into. Assuming the general screen having 1280 X 

20 1024 pixels, the decreased processing speed no longer has 
practical use. 

It may be that alpha blending of the objects without 
completely sorting objects by their distance from the view 
point may present no significant visual problem for the 
25 user. On the other hand, the ability to omit the sorting 
and thus realize the high-speed processing would be very 
preferable, because the processing speed is important for 
the application for the interactive data editing. 
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It is desirable then to provide a method of 
semitransparent display which is executable without sorting 
by multi-pass alpha blending. 

Summary of the Invention 

5 In accordance with the present invention, a method is 

provided for multi-pass semitransparent processing having 
three passes. The method provides for displaying image 
data about a plurality of objects including opaque objects 
and semitransparent objects on a computer display screen by 

10 using an updatable Z-buffer as a storage, utilizing 
information about a depth direction for each object. The 
method comprises the steps of: drawing the opaque object by 
itself from the image data, while updating the Z-buffer and 
executing a hidden surface removal by a Z-buffer algorithm; 

15 drawing the semitransparent object by itself from the image 
data without updating the Z-buffer and while executing the 
hidden surface removal by the Z-buffer algorithm; and, 
drawing the semitransparent object by itself from the image 
data, while updating the Z-buffer and executing the hidden 

20 surface removal by the Z-buffer algorithm. 

Further in accordance with the invention, a hardware 
resource capable of implementing the multi-pass method of 
the present invention is provided. The hardware resource 
is preferably implemented as a drawing apparatus which can 

25 display image data about a plurality of objects including 
opaque objects and semitransparent objects on a computer 
display screen, utilizing information about a depth 
direction for each object. The apparatus comprises: an 
updatable Z-buffer corresponding to each dot on the 

30 computer display screen, for storing the depth information; 

6 



Docket: JA998213 



and, an updatable frame buffer corresponding to each dot on 
the computer display screen, the frame buffer being capable 
of outputting the contents therein to the display screen, 
for storing the data to be displayed. The apparatus 
5 further comprises a rendering engine, the engine receiving 
the image data and then comparing the depth information 
about the image data to be drawn to the depth information 
that is already stored in the Z-buffer, thereby permitting 
judging whether or not the depth information on the image 

10 data to be now drawn is larger than the depth information 
that is already stored in the Z-buffer. The engine further 
being capable of selecting either outputting the data to be 
displayed while updating the depth information or 
outputting the data to be displayed without updating the 

15 depth information, and the engine further being capable of 
reading the data to be displayed that is already stored in 
the frame buffer and then blending the read data with the 
image data received thereafter for each dot on the computer 
display screen. 

20 Additionally an attention is directed to conditions which 
are considered to be important for displaying a 
semitransparent object at a position near to the actual 
relative position regardless of a drawing order. First, in 
pass 1, an opaque object alone is drawn while a hidden 

25 surface removal is executed by Z-buffer algorithm. The Z- 
buffer is updated. Then, in pass 2, a semitransparent 
object alone is blended while the hidden surface removal is 
executed by the Z-buffer algorithm. In this pass, the Z- 
buffer is not updated. Finally, in pass 3, the 

30 semitransparent object alone is blended while the hidden 
surface removal is executed by the Z-buffer algorithm. In 
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this pass, the Z-buffer is updated. The opaque display or 
conventional simple semitransparent display is executed by 
one-pass, whereas the present method needs three passes. 
Without any need for an additional hardware, the drawing 
5 time can be, however, within a range of practical use, 
i.e., it is about twice the time required for the opaque 
drawing and conventional method. When the drawing using 
actual data is evaluated by users, the users are fully 
satisfied with both of the display with the visual relative 
10 position kept and the drawing speed capable of the 
interactive processing . 

Brief Description of the Drawings 

Fig. 1 shows a hardware configuration for processing 
computer graphics in accordance with the invention, 
15 including a raster monitor CRT. 

Fig. 2 is a flow chart showing a general graphics 
processing method for obtaining graphics information and 
transferring it to a frame buffer. 

Fig. 3 shows three types of computer architecture for 
20 implementing graphics processing. 

Fig. 4 is a flow chart showing a multi-pass 
semitransparent processing method in accordance with the 
invention . 

Fig. 5 illustrates in detail the display result which 
25 is obtained when objects are drawn in the order of A, B and 
C by using a multi-pass semitransparent processing method 
in accordance with the invention. 
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Fig. 6 illustrates the display result which is 
obtained when the objects to be drawn are drawn in the 
order of A, B and C by using a multi-pass semitransparent 
processing method in accordance with the invention, for all 
5 the possible relative positions of three objects to be 
drawn, i.e., the opaque object A, the semitransparent 
object B and the semitransparent object C. 

Fig. 7 illustrates method of the present invention 
implemented as a graphics application programming interface 
10 (API) and also at an application level. 

Detailed Description of the Invention 

Fig. 1 shows a hardware configuration for processing 
computer graphics. A raster monitor CRT 10 having a 
cathode-ray tube (CRT) for refreshing data will be herein 
15 described as the hardware which has been most popular in 
recent years. However, it is very easy for one skilled in 
the art to consider the configuration having any other 
display such as a liquid crystal display (LCD) instead of 
the CRT. 

20 Geometric information to be displayed on a screen 12 

is digitized. The digitized data is temporarily stored, 
dot by dot, in a frame buffer memory 14. The dot-by-dot 
information in the frame buffer is composed of red, green 
and blue brightness information (if 8 (n) bits were given, 

25 number of status 2 8 (2< n )) can be represented.) or the 
information equivalent to the brightness information . One 
pixel corresponds to one dot in order to have a one-to-one 
correspondence between the pixel and the frame buffer 
memory 14. 
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The digitized data in the frame buffer memory is 
transferred to a CRT controller 16. The data is converted 
into a video signal. An electron beam is oscillated and 
moved on a scanning line in CRT 18, whereby the desired 
graphic information is displayed on the screen 12. 

Fig. 2 is a flow chart showing a general graphics 
processing for obtaining the graphic information to be 
transferred to the frame buffer. Geometric data 20 about 
an object or an object to be drawn is divided into polygons 
and then transferred to a geometry engine 22. The geometry 
engine 22 calculates the brightness of a vertex from a 
coordinate transformation of the vertex of the polygon, a 
clipping, a light source, the information about a material 
of the object, or the like. A rendering engine 24 
calculates a color of each pixel by interpolation in 
accordance with the vertex data and the brightness 
information. The data undergoes a hidden surface 

processing by Z-buffer 26. The data is then written to the 
frame buffer. 

The Z-buffer, hidden surface processing, hidden line 
processing, shading or the like can be also executed by a 
high-speed graphics accelerator having a graphics processor 
for use in graphics only, independent of a CPU. 

Fig. 3 shows types of a computer architecture for 
implementing the graphics processing. Type A causes CPU 21 
of WS to execute all the processing and has the frame 
buffer 14 alone for the display. Type B has a pipeline 
structure including the geometry engine 22 and the 
rendering engine 24 which take the form of the hardware. 
Type C has the rendering engine 24 alone taking the form of 
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the hardware and causes a software in CPU 21 to execute the 
processing to be executed by the geometry engine 22. 

The type B or C is used for a complicated processing 
handling a great deal of data. A drawing method of the 
5 present invention can be implemented by using a display 
processor of any one of types A, B and C, as far as the 
architecture is provided with the Z-buffer (or any pseudo 
component that can be controlled by the software) capable 
of independently controlling a comparison and an updating 
10 for a hidden surface removal; and the frame buffer having 
alpha blending function. More particularly, this method is 
useful for the types B and C having the hidden surface 
removal "by the hardware and the alpha blendi'ng function. 

Although the Z-buffer algorithm is one type of a 
15 method in list priority, its advantage is characterized by 
that new objects can be additionally drawn one after 
another even after the drawing of all the objects is once 
finished. Z-buffer algorithm does not hold the information 
about the object that is drawn before or behind the object 
20 that is now being drawn, because the object is drawn one by 
one at a time (regardless of the other objects). A very 
small area is therefore enough for the memory storage area 
which must be secured in the computer. 

However, the Z-buffer algorithm is also characterized 
25 by that the object once drawn cannot be removed. The 
reason is as follows. In the Z-buffer algorithm, whether 
or not the other objects are in a model space has no effect 
on the procedure of the hidden surface removal. In other 
words, the object "which must be hidden and thus unseen" 
30 may be drawn at a certain point in the processing. This is 
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caused by the following fact. That is, the processing 
requires the data about the object to be newly drawn and 
the Z -buffer alone . 

The Z-buffer algorithm is processed in the following 
5 manner. The updated value is used for the subsequent 
drawing, while the Z-buffer is sequentially updated. If 
the Z-buffer is not updated (i.e., if the updating is 
stopped) , the intact value can be maintained and used. 

In the present invention, the characteristic of the Z- 
10 buffer algorithm that the new object can be additionally 
drawn later is therefore used in successful combination 
with the approach for the semitransparent display using the 
alpha blending, in consideration of the timing of the 
updating of the Z-buffer. A success can be thereby 
15 obtained in the omission of the sorting procedure which is 
strict but takes time by using the combination. 

That is, an idea, that the objects are sorted in 
accordance with the distance and then a semitransparent 
object is exactly displayed, is abandoned. However, an 

20 attention is directed to the following conditions 1 to 3. 
These conditions are considered to be important for 
displaying the semitransparent object at the position near 
to the actual relative position regardless of the drawing 
order. These conditions are carefully set not to cause a 

25 visual problem for a user. 

Condition 1: The object nearest to the view point 
should be last blended or drawn regardless of whether the 
object is semitransparent or opaque. This is attributed to 
the following characteristic. The object that is last 
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alpha-blended or drawn is seen nearer to the view point 
than the object that is previously alpha- blended or drawn, 
regardless of whether the object is semitransparent or 
opaque . 

5 Condition 2: The object that is farther from the view 

point than the opaque object is not displayed, regardless 
of whether it is semitransparent or opaque. This is 
faithfully based on the following characteristic. The 
opaque object obscures the object located behind the opaque 
10 object. 

Condition 3: The object that is farther from the view 
point than the semitransparent object is alpha-blended and 
displayed regardless of whether it is semitransparent or 
opaque, except for the case where the object is not 
15 displayed under the condition 2. 

These conditions 1 to 3 are satisfied by a multi-pass 
processing (also called "a multi-pass semitransparent 
processing" because it is characterized by the processing 
of the semitransparent object) which is divided into three 
20 steps as described below, instead of the sorting procedure 
that has been needed. 

Pass 1: Only the opaque object is drawn while the 
hidden surface removal is executed by the Z-buffer 
algorithm. In this case, the Z-buffer is also updated. 



25 



Pass 2: Only the semitransparent object is blended by 
equation (1) while the hidden surface removal is executed 
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by the Z-buffer algorithm. In this case, the Z-buffer is 
not updated. 

Pass 3: Only the semitransparent object is blended by 
equation (1) while the hidden surface removal is executed 
5 by the Z-buffer algorithm. In this case, the Z-buffer is 
also updated . 

In "one-pass" of the prior art, the data has been 
drawn in the given order without the hidden surface removal 
by the Z-buffer algorithm and without the data sorting. In 
10 multi-pass, the data is drawn through three passes. 

A function of each of the passes 1 to 3 will be 
described in further detail. 

In the pass 1, only the opaque object is processed. 
At this time, the hidden surface removal is executed by the 

15 Z-buffer algorithm and the Z-buffer is updated in the same 
manner as the normal processing of the opaque object. The 
alpha blending by equation (1) is not executed. As a 
result, the opaque object nearest to the view point is 
displayed. The value of the Z-buffer is changed to the 

20 corresponding value. As for the opaque object, the 

condition 2 is satisfied, because the opaque object is not 
drawn in the passes 2 and 3. 

In the pass 2, only the semitransparent object is 
processed. The alpha blending by equation (1) is executed 
25 while the hidden' surface removal is executed by the Z- 
buffer algorithm. The Z-buffer is not updated. Only the 
object, which is nearer to the view point than the opaque 
object drawn in the pass 1, is consequently alpha-blended 
by means of the hidden surface removal by the Z-buffer 
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algorithm. Also as for the semitransparent object, the 
condition 2 is satisfied, because the Z-buffer is updated 
to the depth value of the semitransparent object in the 
pass 1 and thus the semitransparent object farther from the 
5 view point than the opaque object is not drawn. The 
semitransparent object, which is nearer to the view point 
than the opaque object drawn in the pass 1, is always 
blended, because the Z-buffer is not updated in this pass 
2. As a consequence, the condition 3 is satisfied. 

10 At the end of the pass 2, the value of each point in 

the Z-buffer is kept at the same value 'as the value which 
is obtained at the end of the pass 1. That is, also at 
this time, the Z-buffer holds the distance to the opaque 
object nearest to the view point on each point. 

15 In the pass 3, only the semitransparent object is 

again processed. The alpha blending by equation (1) is 
executed while the hidden surface removal is executed by 
the Z-buffer algorithm. The Z-buffer is also updated. A 
difference between the passes 2 and 3 is therefore that the 

20 Z-buffer is updated. In the pass 2, both the two 
semitransparent objects are alpha-blended regardless of the 
relative positions of these objects, because the Z-buffer 
is not updated. 

On the other hand, in the pass 3, the nearer object is 
25 earlier processed and consequently the object later 
processed is not alpha- blended, because the Z-buffer is 
updated. During the processing in the pass 3, the Z-buffer 
holds the distance from the view point to the object that 
is last alpha-blended or drawn on each point. The object 
30 to be last alpha-blended is therefore the object nearest to 
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the view point. The condition 1 is thus satisfied. When 
the semitransparent object does not exist between the 
opaque object and the view point, the object drawn by the 
pass 1 is last drawn. Also in this case, the condition 1 
is satisfied. 

It should be noted that although the relative 
positions of the (opaque or semitransparent) object nearest 
to the view point and the other (opaque or semitransparent) 
objects are seen without any trouble, it is not always 
certain that the relative position of the semitransparent 
object situated between these objects is seen. This is 
attributed to the omission of the exact sorting procedure. 

The relative positions of objects other than the 
nearest object depend on the order of the drawing by an 
application. For example, a typical interactive 

processing, CAD often includes rotating the object so as to 
see it from the opposite direction. It is impossible to 
define data in order of the distance from the eye position 
of the user unless the objects are sorted. The positions 
of these objects are, however, less important than the 
position of the (opaque or semitransparent) object nearest 
to the view point, and thus they can admit of a large 
compromise . 

How "drawing" can be executed will be described in 
connection with RMW cycle. The drawing in the pass 1 does 
not need to execute all of R, M and W. The execution of W 
alone is sufficient for the replacement by the image data 
about the opaque object. However, the drawing in the 
passes 2 and 3 needs to blend the current background color 
(the color (dest__color ) of the object that is already 
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drawn) with the color of the semitransparent object to be 
now drawn (the color (src_color) of the object to be 
drawn) . Thus, it is necessary to execute all of R, M and 
W. 

As a more particular example, three objects to be 
drawn, i.e., an opaque object A, a semitransparent object B 
and a semitransparent object C are assumed. The display 
result will be discussed which is given by the passes 1 to 
3, the approach of the present invention, when the objects 
are always drawn in the order of A, B and C by an 
application program for graphics drawing; 

Herein, A<B represents that A is nearer to the view 

point than B by the use of a sign <. A portion, in which 

three objects A, B and C overlap when seen from the view 
point, will be discussed below. 

C<B<A (C is nearest to the view point and A is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, B is blended and then C is blended. 

In the pass 3, B is blended and then C is blended. 

As a result, C is seen nearest and B and A are seen 
behind C. 

Fig. 5 illustrates the drawing result which is 
obtained in the case of C<B<A (C is nearest to the view 
point and A is farthest from the view point), in more 
detail (than the drawing result of Fig. 6 described below) . 
In this drawing, the portion associated with the object B 
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is represented by slanted lines (extending from the upper 
right to the lower left) , all of which are directed in the 
same direction. The portion associated with the object C 
is represented by the slanted lines (extending from the 
upper left to the lower right) , all of which are directed 
in the same direction that is different from the direction 
of the lines representing the object B. A region to be 
drawn as mentioned below is specified by not only one type 
of slanted lines but also a combination of two types of 
slanted lines crossing. More particularly, a mesh-like 
region to be drawn also exists in which the slanted lines 
extending from the upper right to the lower left and the 
slanted lines extending from the upper left to the lower 
right cross . 

A region ab to be drawn is the portion in which A and 
B overlap. This region is drawn in such a manner that A is 
seen behind B. A region be to be drawn is the portion in 
which B and C overlap. This region is drawn in such a 
manner that B is seen behind C. A region ac to be drawn is 
the portion in which A and C overlap. This region is drawn 
in such a manner that A is seen behind C. Furthermore, a 
region abc to be drawn is the portion in which all of A, B 
and C overlap. This region is drawn in such a manner that 
B is seen before A and C is seen before B. The difference 
between the region be to be drawn and the region abc to be 
drawn is represented by a mesh density which varies 
depending on whether or not the object A and the objects B 
and C overlap. 

Fig. 6 shows all the possible relative positions of 
the three objects A, B and C including C<B<A. As for cases 
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other than C<B<A f the detailed representation and 
description of the drawing result shown in Fig. 5 are 
omitted. 

B<C<A (B is nearest to the view point and A is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, B is blended and then C is blended. 

In the pass 3, B is blended but C is not blended. 

As a result, B is seen nearest and C and A are seen 
behind B. 

B<A<C (B is nearest to the view point and C is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, B alone is blended, and C is hidden 
behind A and thus C is not blended. 

r 

In the pass 3, B alone is blended, and C is hidden 
behind A and thus C is not blended. 

As a result, A is seen behind B. 

C<A<B (C is nearest to the view point and B is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, only C is blended, and B is not blended 
because B is hidden by A. 
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In the pass 3, only C is blended, and B is not blended 
because B is hidden by A. 

As a result, A is seen behind C. 

A<B<C (A is nearest to the view point and C is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, nothing is drawn. 

In the pass 3, nothing is drawn. 

As a result, A alone is displayed. 

A<C<B (A is nearest to the view point and B is 
farthest from the view point) : 

In the pass 1, A is drawn. 

In the pass 2, nothing is drawn. 

In the pass 3, nothing is drawn. 

As a result, A alone is displayed. 

In the above examples, A is first drawn. However, the 
opaque object is always processed earlier than the 
semitransparent object regardless of the order of the 
drawing by the application program, because the opaque 
object is processed in the pass 1 and the semitransparent 
object is processed in the passes 2 and 3. The same result 
is therefore obtained in the case where the opaque object 
is second or third drawn. 
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As described above, the approach of the present 
invention is not used for the exact semitransparent 
display. However, the following fact was confirmed. When 
the alpha blending is used in the multi-pass according to 
5 the present invention, the objects are displayed in such a 
manner that the near and far relative position is kept, 
compared to the case where the alpha blending is used in 
only the one-pass. 

In Table 1, there is shown the result of measurement 
10 of a performance on the actual application. The 
measurement result of the semitransparent drawing with the 
sorting is not obtained, because it has no practical use 
and it is difficult to implement. Therefore, the result of 
a simulation is measured as the time required for a logic 
15 processing for the sorting. This result is added to the 
semitransparent processing time in the one-pass, whereby 
the estimated time is determined and used as the time to be 
compared. This is judged to be unusable for the 

interactive processing . 

20 
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Drawing approach 


Benchmark 
1 


Benchmark 
2 


r i i 
[1] 


Opaque 


8.3 sec 


64 . 6 sec 


[2] 


One-pass semi transparent 


8 . 3 sec 


63.9 sec 


r ^ i 

[3] 


Estimated sorting time 


11 Z . 8 sec 


767.0 sec 


[4] 


Semitransparent after sorting 


281.1 sec 


830.9 sec 


[5] 


Multi-pass semitransparent 


15 . 0 sec 


129.2 sec 



Table 1 

Time required for drawing repeated 100 times by different 

drawing approaches 



5 In more particular, [1] and [2] are drawn by the use of 
current graPHIGS. graPHIGS (graPHIGS is a trademark of IBM 
Corp. in U.S. and other countries) is three-dimensional 

(3D) graphics API (Application Programming Interface) . IBM 
Corp. implements ISO Standard PHIGS (Programmer's 
10 Hierarchical Interactive Graphics System) as graPHIGS. 

[2] is the semitransparent processing by the one-pass 
blending without the sorting. In this case, the relative 
position is not retained. In [3] , the time required for 
the sorting is measured and estimated by a simulation 
15 program. [4] is determined by assuming that [4]=[2]+[3]. 

[5] is that the current graPHIGS is remodeled and 
implemented so that the multi-pass semitransparent 
processing of the present invention can be executed whereby 
the ob j ect is drawn . 

20 [1] and [2] can be processed by a single (one) pass. 

On the other hand, [5] which the present invention is 
applied to needs three passes 1 to 3. The drawing time can 
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be, however, within a range of practical use, i.e., it is 
about twice the time required for the opaque drawing and 
conventional method. The users evaluated the result of the 
drawing using actual data. As a result, the users are 
5 fully satisfied with both of the display with the visual 
relative position kept and the drawing speed capable of the 
interactive processing. 

As can be seen from a relationship as shown in Fig. 7, 
the method of the present invention can be implemented for 

10 not only graphics API but also an application level. That 
is, although the graphics processing is executed through 
API, the present method can be also implemented for the 
application level as the step following API . One skilled 
in the art could apply the present invention to the 

15 application level in various ways. 
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Claims 

What is claimed is: 

1. A drawing method for displaying image data about a 
plurality of objects including opaque objects and 
semitransparent objects, each having information about a 
depth direction, on a computer display screen by using an 
updatable Z-buffer as a storage, said method comprising the 
steps of : 

drawing said opaque object alone of the image data, 
while updating said Z-buffer and executing a hidden surface 
removal by said Z-buffer algorithm; 

drawing said semitransparent object alone of the image 
data without updating said Z-buffer and while executing the 
hidden surface removal by said Z-buffer algorithm; and 

drawing said semitransparent object alone of the image 
data, while updating said Z-buffer and executing the hidden 
surface removal by said Z-buffer algorithm. 

2. The method according to claim 1, wherein said steps of 
drawing said semitransparent object are executed by alpha 
blending . 

3. A drawing apparatus which can display image data about 
a plurality of objects including opaque objects and 
semitransparent objects, each having information about a 
depth direction, on a computer display screen, said 
apparatus comprising : 

an updatable Z-buffer corresponding to each dot on the 
computer display screen, for storing the depth information; 
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an updatable frame buffer corresponding to each dot on 
the computer display screen, said frame buffer being 
capable of outputting the contents therein to the display 
screen, for storing the data to be displayed; and 

a rendering engine, said engine receiving the image 
data and then comparing the depth information on the image 
data to be now drawn to the depth information that is 
already stored in said Z-buffer, thereby permitting judging 
whether or not the depth information on the image data to 
be now drawn is larger than the depth information that is 
already stored in said Z-buffer, said engine being capable 
of selecting either outputting the data to be displayed 
while updating the depth information or outputting the data 
to be displayed without updating the depth information, and 
said engine being capable of reading the data to be 
displayed that is already stored in said frame buffer and 
then blending the read data with the image data received 
thereafter for each dot on the computer display screen. 

4. The apparatus according to claim 3, further 
comprising: 

a display device being capable of displaying the data 
to be displayed that is outputted from said frame buffer on 
the display screen. 

5. The apparatus according to claim 3, wherein the 
blending for said semitransparent object is executed by 
alpha blending. 

6. A raster scan display which can execute the drawing 
method of claim 1 or 2 . 
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7. A raster scan display having the drawing apparatus 
according to any one of claims 3 through 5. 
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Abs -bract 

A method is provided for multi-pass semitransparent 
processing having three passes. The method provides for 
displaying image data about a plurality of objects 
including opaque objects and semitransparent objects on a 
computer display screen by using an updatable Z-buffer as a 
storage, utilizing information about a depth direction for 
each object- A hardware resource capable of implementing 
the multi-pass method of the present invention is also 
disclosed. The hardware resource is preferably implemented 
as a drawing apparatus which can display image data about a 
plurality of objects including opaque objects and 
semitransparent objects on a computer display screen, 
utilizing information about a depth direction for each 
ob j ect . 
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PASS 3* 
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